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DETAILED ACTION 
Response to Amendment 

This is in response to tine Applicant's arguments and amendments filed on 13 
October 2009 in which claims 1-23 are currently pending. 

Claim Rejections - 35 USC § 103 
1. Claims 1,3-5, 7-8, 10, 12-14, 16-17, 19, 21-22 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Brandis et al. (US Patent No. 6,654,343 B1 hereafter 
Brandis) in view of Krishna et al. (US Patent No. 6,563,837 B2 hereafter Krishna), 
Thomas et al. (US Patent No. 5,867,480 hereafter Thomas). 

Regarding claims 1, 10, 19, Brandis discloses a router, a communication network 
comprising a plurality of routers that communicate data packets to one another and to 
interfacing external devices, each of said plurality of routers and a method of routing 
data packets. 

The limitation, a switch fabric (the following elements either alone or in 
combination of Ingress Scheduler 205, Switch Fabric 210, Egress Scheduler 215, fig. 2 
or the following elements either alone or in combination of Ingress 300, Switch Fabric 
330, Egress 360, fig. 3). 

The limitation, a plurality of routing nodes coupled to said switch fabric, wherein 
each of said plurality of routing nodes comprises packet processing circuitry capable of 
transmitting data packets to, and receiving data packets from, said external devices 
(Ingress 300 and Egress 360, fig. 3 or input link 200 and output link 220, fig. 2) and 
further capable of transmitting data packets to, and receiving data packets from, other 
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ones of said plurality of routing nodes via said switch fabric (Switch Fabhc 330, fig. 3 or 
Switch Fabric 210, fig. 2). 

The limitation, said switch fabric is capable of detecting that the output bandwidth 
of a first output of said switch fabric has been exceeded ("the egress may use the flow 
control messages to indicate that the particular flow has occupied its share of space in 
the egress buffers 212" column 5 lines 26-27) and, in response to said detection, said 
switch fabric causes a first one of said plurality of routing nodes to slow an input rate of 
data packets transmitted from said first routing node to a first input of said switch fabric 
("the ingress scheduler 205 needs to slow down (e.g., send cells from that flow at a 
slower pace) or to stop sending additional cells from that flow" column 5 lines 27-31). 

However, Brandis fails to specifically disclose detecting that the output bandwidth 
of a first output of said switch fabric has been exceeded, said data packets having a 
plurality of priority levels. 

Nevertheless, Krishna discloses "if any one virtual input queue in any one output 
port exceeds the threshold occupancy rating, flow control is turned on for the input port 
corresponding to that virtual input queue in that particular output port. As such, that 
input port stops sending cells and requests to that output port" (column 19 lines 48-53) 
and "Oldest Cell First. Using this algorithm, the network device can keep track of the 
lifetime of each cell queued in virtual output queues of each input port. As shown in FIG. 
16, each input buffer having a queued input cell indicates the time stamp of that cell as 
a numerical value in the cell input buffers. For example, in input port 52 in FIG. 16, the 
head cell of virtual output queue 56 (input buffer position "d" from FIG. 1) has a time 
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stamp of 15, while the head cell of virtual output queue 57 has a time stamp or 03, and 
finally, the head cell of virtual output queue 58 has a time stamp of 01 . The higher the 
time stamp number, the older the cell. In other words, the higher the time stamp, the 
longer the cell has been queued. In an implementation of the invention using Oldest Cell 
First as an input selection algorithm, upon cell arrival in a VOQ, the cell, or the pointer to 
the cell maintained in the arbiter, is tagged with the current time stamp, indicating the 
time of cell arrival" (column 16 lines 44-61). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to detect that the output bandwidth of a first output 
of said switch fabric has been exceeded, said data packets having a plurality of priority 
levels because "using virtual input queues in the output ports increases fairness for data 
transferred through the network device" (Krishna column 18 lines 20-22). 

In addition, Brandis, Krishna discloses everything claimed as applied above. 
However, Brandis, Krishna does not explicitly disclose a credit-based system where 
said first routing node comprising a first queue, wherein the first queue loses credit 
when a size of the first queue exceeds an upper threshold and the first queue gains 
credit when the size of the first queue falls below a lower threshold. 

Nevertheless, Thomas discloses "if the active flow is a credit-based flow control 
enabled active flow, the method determines if the associated slots consumed counter is 
greater than or equal to the associated predetermined congestion threshold value. If the 
associated slots consumed counter is below the associated predetermined congestion 
threshold value, a credit is returned to the active flow. If the associated slots consumed 
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counter is greater than or equal to tlie associated predetermined congestion threshold 
value, credit return is deferred until the associated slots consumed counter is below the 
associated predetermined congestion threshold" (Thomas column 2 lines 40-51). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to have a credit-based system where said first 
routing node comprising a first queue, wherein the first queue loses credit when a size 
of the first queue exceeds an upper threshold and the first queue gains credit when the 
size of the first queue falls below a lower threshold because it will allow "controlling 
congestion in an adapter coupled to a network and a host system having a host 
memory" (Thomas column 1 lines 57-58). 

Regarding claims 3, 12, 21, Brandis, Krishna, Thomas discloses everything 
claimed as applied above (see claims 1, 10, 19, respectively). In addition, Brandis 
discloses said first queue of the routing node comprises a plurality of prioritized buffers 
capable of storing data packets to be transmitted to said switch fabric ("the Ingress 300 
maintains the incoming flows in multiple flow queues. In this example, each flow is 
represented once across all of the flow queues. Cells in each flow are sent across the 
switch fabric 330 to the egress 360. In one embodiment, each flow queue is associated 
with a priority level" column 5 lines 40-45). 

Regarding claims 4, 13, Brandis, Krishna, Thomas discloses everything claimed 
as applied above (see claims 3, 12 respectively). In addition, Brandis discloses said 
first routing node slows down a rate at which data packets are transmitted to said switch 
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fabric from said first queue ("tine ingress sdieduler needs to slow the pace of sending 
cells from an offending flow" column 5 lines 66-67). 

Regarding claims 5, 14, 22, Brandis, Krishna, Thomas discloses everything 
claimed as applied above (see claims 4, 13, 21 respectively). In addition, Brandis 
discloses said first routing node selects data packets to be transferred to said switch 
fabric from a first one of said plurality of prioritized buffers according to a priority value 
associated with said first prioritized buffer ("with the priority levels being from 0 to 8, the 
flow queue 305 is associated with the priority level 8 and the flow queue 310 is 
associated with the priority level 0. In one embodiment, the priority level zero (0) is a 
lowest priority level. A new flow arriving at the ingress 300 is placed in the flow queue 
associated with the priority level similar to the priority level of the flow" column 5 lines 
45-51). 

Regarding claims 7, 16, Brandis, Krishna, Thomas discloses everything claimed 
as applied above (see claims 3, 12 respectively). In addition, Brandis discloses said 
first routing node routes said data packets using Layer 3 routing information ("The 
packets (e.g., IP packets) being transmitted from the ingress to the egress have variable 
lengths" column 4 lines 12-13). 

Regarding claims 8, 17, Brandis, Krishna, Thomas discloses everything claimed 
as applied above (see claims 7, 16 respectively). In addition, Brandis discloses said 
Layer 3 routing information comprises an Internet protocol (IP) address ("The packets 
(e.g., IP packets) being transmitted from the ingress to the egress have variable 
lengths" column 4 lines 12-13). 
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2. Claims 2, 11 , 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Brandis, Krishna, Thomas further in view of Murakami et al. (PG Pub US 2004/0179542 
A1 hereafter Mural<ami). 

Regarding claims 2, 11, 20, Brandis, Krishna, Thomas discloses everything 
claimed as applied above (see claims 1, 10, 19, respectively). 

However, Brandis, Krishna, Thomas fails to specifically disclose said switch 
fabric implements a Weighted Fair Queuing algorithm to slow said input rate of data 
packets from said first routing node. 

Nevertheless, Murakami et al. teaches "in an input and output buffer switch that 
arranges buffer memories at input and output ports, respectively, the problem of the 
static occupation of an output circuit by specific connections can be improved by a 
buffer memory read scheduling criterion such as Weighted Fair Queuing (WFQ)" 
(Murakami [0007] Lines 5-10). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to implement a Weighted Fair Queuing algorithm to 
slow the input rate of data packets from the first routing node because "a study of buffer 
memory read scheduling has been actively conducted as one of the techniques that are 
proposed to provide the QoS guarantee mechanism as mentioned above or a class- 
based priority control mechanism" (Murakami [0007] Lines 1-4). 

3. Claims 6, 15, 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Brandis, Krishna, Thomas further in view of Hesse (US Patent No. 6,289,021 B1 ). 
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Regarding claims 6, 15, 23, Brandis, Krishna, Tliomas discloses everything 
claimed as applied above (see claims 5, 14, 22 respectively). However, Brandis, 
Krishna, Thomas fails to specifically disclose said first routing node causes a first one of 
said external devices to slow a rate at which data packets are transmitted to said first 
queue. 

Nevertheless, Hesse discloses "one method of reducing input rate is to specify 
that the external device connected to port 104 meters or otherwise reduces the 
frequency at which messages are injected" (column 37 lines 28-31). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to cause a first one of said external devices to slow 
a rate at which data packets are transmitted to said first queue "this technique places 
responsibility for the rate reduction on a device external to the switch" (Hesse column 
37 lines 31-32). 

4. Claims 9, 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Brandis, Krishna, Thomas further in view of Gruia (PG Pub US 2002/0135843 A1). 

Regarding claims 9, 18, Brandis, Krishna, Thomas discloses everything claimed 
as applied above (see claims 3, 12 respectively). However, Brandis, Krishna, Thomas 
fails to specifically disclose said first routing node routes said data packets using Layer 
2 medium access control (MAC) address information. 

Nevertheless, Gruia teaches "the switch module is capable of performing layer 2 
switching based on MAC addresses" (Gruia: [0051] Lines 13-14). 
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Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to route data packets using Layer 2 MAC address 
information because "the address table provides source and destination addresses for 
packets that are being forwarded through the switch module" (Gruia: [0051] Lines 9-11). 
Response to Arguments 

5. Applicant's arguments have been considered but are moot in view of the new 
ground(s) of rejection. 

Conclusion 

6. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHRISTINE DUONG whose telephone number is 
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(571 )270-1664. The examiner can normally be reached on Monday - Friday: 830 AM-6 
PM EST with first Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Seema Rao can be reached on (571) 272-3174. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more Information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Seema S. Rao/ 

Supervisory Patent Examiner, Art 
Unit 2462 

/Christine Duong/ 
Examiner, Art Unit 2462 
12/23/2009 



